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GPS ASSISTANCE MESSAGES IN CELLULAR COMMUNICATIONS 
NETWORKS AND METHODS THEREFOR 

5 

FIELD OF THE INVENTIONS 

The present inventions relate generally to locating mobile stations in 
10 cellular communicatioris networks, more particularly to mobile station Global 
Positioning System (GPS) assistance messages transmitted to cellular handsets and 
methods therefor. 

15 BACKGROUND OF THE INVENTIONS 

In Assisted GPS mobile station positioning schemes, one or more 
ground based referenced station nodes coupled to a cellular commxmication 
network receive GPS satellites data and re-transmit the data in the form of 

20 assistance messages at higher data rate over the cellular air interface to mobile 
stations for use in position determination. 

There are several types of GPS assistance messages. Ephemeris 
assistance messages include GPS ephemeris and clock correction data. Almanac 
assistance messages include almanac and other data, which includes generally 

25 truncated ephemeris, ionospheric delay elements, universal time coordinate (UTS) 
offset, and other data. Differential GPS (DGPS) assistance messages include 
differential correction data. 

In some cellular commxmications architectures, for example the 3^^ 
generation (W-CDMA/UMTS) architecture, one or more a value tags are included 

30 in a header, or Master Information Block (MIB) transmitted separately from the 
assistance message by the network. In the W-CDMA/UMTS architecture, the 
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assistance message is referred to as a System Information Block (SIB). The MIB 
and SIB are generally transmitted according to different schedules. 

The value tags of the MIB generally provide scheduling information 
and inform the cellular mobile stations whether the content of the corresponding 
assistance message has been updated. Currently, a multi-bit cell value tag is used 
for Global Positiorung System (GPS) assistance messages in the W-CDMA/UMTS 
specification. The GPS value tag is updated whenever any data, for example the 
GPS time stamp ("Transmission TOW" in the W-CDMA/UMtS specification), of 
the assistance message (SIB in W-CDMA/UMTS) is updated or changed. 

Each assistance message, or SIB, is valid generally for a specific 
geographic area, for example for a particular cell or for a particular Public Mobile 
Land Network (PLMN). When a new MIB is read by the mobile station, its value 
tag for the corresponding SIB in the local cell or PLMN is compared to the value 
tag of the corresponding SIB stored previously in the mobile station. Presently, 
the mobile station ('"User Equipment" in the W-CDMA/UMTS specification) 
updates the SIB any time the value tag of the corresponding MIB has been 
updated. Reading the SIB however consumes substantial power, which is a 
limited resource in battery powered mobile statioris. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The various aspects, features and advantages of the present 

invention will become more fully apparent to those having ordinary skill in the art 

upon careful consideration of the following Detailed Description of the Inventions 

with the accompanying drawings described below. 
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FIG. 1 illustrates a cellular communications network supporting 
assisted GPS location of a satellite positioning system enabled mobile receiver. 

FIG. 2 illustrates an ephemeris data update process flow diagram. 

FIG. 3 illustrates periodic GPS ephemeris data transmission from 
GPS satellites. 

FIG. 4 illustrates a binary sequence having a satellite identifier and a 
corresponding ephemeris data identifier. 

FIG. 5 is illustrates a sequence of binary bits. 

FIG. 6 illustrates an almanac data update process flow diagram. 



DETAILED DESCRIPTION OF THE INVENTIONS 

FIG. 1 is a network-assisted satellite positioning system 100 
15 including generally a reference receiver 110 at a surveyed location having an 
unobstructed skyward view of satellites 120 in a constellation, and a server, or 
reference node, 130 coupled thereto. In some networks, the reference receiver is a 
part of the server or vice versa and the combination thereof constitutes the 
reference node. In other networks, the server is at another location. The reference 
20 node is generally coupled to several network base stations directly or indirectly 
via other network nodes, only one of which, base station 140, is identified. 

The reference receiver receives satellite signals, and the reference 
node generates GPS assistance messages based on the received satellite signals in a 
format suitable for transmission over the network to one or more mobile receivers. 
25 The assistance messages are generally modulated on a cellular carrier signal 101, 
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which is transmitted in a point-to-point mode to a particular cellular handset 104, 
or in a point-to-multipoint, or broadcast, mode to multiple mobile receivers. 

The reference node also generates GPS data issue identifiers for 
transmission to GPS enabled mobile stations in cellular commimications networks. 
5 The GPS data issue identifiers are used to indicate whether GPS data, for example 
corresponding ephemeris and almanac data stored at the mobile station requires 
updating. 

FIG. 2 illustrates a process flow diagram 200 for updating a GPS 
ephemeris data issue identifier transmitted to a GPS enabled mobile station in a 

10 cellular commimications network. Generally, a reference node, illustrated in FIG. 
1, receives ephemeris data from each of a plurality of GPS satellites (usually 8-12 
satellites) at block 202. Reference herein to "ephemeris data" includes generally 
ephemeris and correction clock data received at the reference node from a 
corresponding GPS satellite. 

15 An ephemeris assistance message is generated including ephemeris 

data, correction clock data and other parameters, some of which may be provided 
by the network, for each satellite at block 204, 

The ephemeris data including the correction clock data and the other 
parameters are updated at some known transmission interval, approximately 1 

20 hours as discussed more fully below, also at block 202. Other data and 
parameters, for example transmission time as shown later as the first parameter of 
Tables 2 and 3, may be updated more frequently. The corresponding ephemeris 
assistance messages are also updated at block 204 based on the updated ephemeris 
data, correction clock data and other data and parameters commuiucated by the 

25 network in the assistance message. 
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than the update frequency of the ephemeris data. The age of the ephemeris data 
may determined in the handset by calculating: t - toe , where "t" is the current time 
and "toe" is the Time of Ephemeris. 

5 FIG. 3 illtistrates an exemplary GPS almanac assistance message 

comprising the parameters shown in Table 2. 

Table 2 illustrates an exemplary GPS almanac assistance message 
comprising the parameters shown in Table 2. 

10 

Table 2: Exemplary Content of the Almanac and Other Data 
Assistance Message 



Parameter 


Description 


Units 


Transmission 
TOW 


Approximate GPS time of week when 
this message is transmitted 


Sees 


SV Mask 


Indicate the SVs that contain the pages 
being transmitted in this message 




LSB TOW 


Least significant 8 bits of time of week 


Sees 


SFIDO 


Least significant bit of subframe (SF) 
ID 


Repeat three 
times each 
corresponds to a 
different page no. 
as described in 
Tables 


Data ID 


Indicate the data ID field 


Page No. 


Page No. of the SF for the following 
words 


Words 




Word 4 




Words 




Word 6 




Word? 




Words 





11 



• 



"GPS Assistance Messages In Atty. Docket No. CS90038 

Cellular Communications Networks 
And Methods Therefor" 



Word 9 






Word 10 







Similarly, there is one parameter in the almanac data that indicates 
age of the current almanac data issue, i.e., time of almanac (toa) applicabiUty. As a 
result, t-toa age limit can be used by the handset to determine when it is necessary 

5 to read the cellular network transmitted almanac data again. The almanac 
assistance messages transmitted by the network may thus be ignored until the 
stored almanac set reaches its age limit, for example where the broadcast 
frequency of the almanac assistance message is greater than the update frequency 
of the almanac data. The age of the almanac data may be determined in the 

10 handset by calculating: t - toa, where "t" is the current time and "toa" is the Time of 
Almanac. 



Table 3: Mapping of Almanac and Other Data to Subframe ID and Page Nimibers 

15 



Data Type 


Subframe 


Page(s) 


Almanac Data 
(SVl-24) 


5 


1-24 


Almanac Data 
(SV25-32) 


4 


2-5,7,8 


SV Health 
(SVl-24) 


5 


25 


SV Health 
(SV25-32) 


4 


25 


Ionospheric /U 
TC 


4 


18 
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Listed below is an exemplary DGPS correction assistance message 
comprising the parameters shown in Table 4. 



Table 4: Exemplary Content of the DGPS Assistance Message 



Parameter 


Description 


Parameters Sent 


GPS TOW 


GPS time of week at which the 
correction data is valid, sees 


Once per message 


Status /Health 


Health and Status, including 
UDRE SF 


Once per message 


X T C\ 7 

N_dV 


Number of satellites for which 
corrections appear 


Once per message 


SVID 


GPS satellite for which 
corrections apply 


N_SV times 


lODE 


Current ephemeris issue for 
which the corrections apply 


N_SV times 


UDRE 


User Differential Range Error 
(accuracy predictor, meters) 


N_SV times 


PRC 

(or PRC - 

PRCavg) 


Compressed pseudo range 
correction, meters 


N_SV times 


RRC 

(or RRC - 

RRCavg) 


Compressed range rate 
correction, meters /sec 


N_SV times 
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APRCi 


Difference in PRC values, meters 


i times 


ARRCi 


Difference in RRC values, 
meters/sec 


i times 



This message contains several aspects of the intelligent compression. 

They are evident from Table 4, while others are more subtle. The DGPS time tag 

(GPS TOW) is compressed relative to the full twenty bits of the RTCM standard 

for DGPS correction data due to each mobile having reasonably reliable timing 

information. The differential correction data itself is compressed either by simply 

reducing the bits defined in RTCM while maintairung the required location 

accuracy or by subtracting the average value of the corrections across all satellites 

from each PRC and RRC value. This average value reflects the common time and 

frequency biases in the correction data which are induced by the oscillator offset 

and drift. These biases have no effect on the navigation solution of the 

differentially corrected mobile stations and so can be removed. Alternatively, if the 

DGPS reference receiver has already removed the average of the correction values, 

or the drift of the DGPS reference receiver's clock is known to be insignificant 

relative to the correction values, then this operation is not required. In addition, it 

is usually not necessary to include ARRC values for the previous lODE's, since the 

velocity errors induced by ephemeris age are small relative to the nominal latency 

errors. However, in certain applications, where velocity accuracy is important, it 

can be advantageous to include them. In addition, when SA is de-activated by the 

Department of Defense, the errors induced by neglect of the ARRC values will 

become more significant, relatively speaking. Therefore, ARRC could be optional. 

Depending on the particular application, certain parameters can be optional too or 

14 



"GPS Assistance Messages In Atty. Docket No. CS90038 

Cellular Communications Networks 
And Methods Therefor" 

additional parameters can be included. The parameter i in Table 4 indicates the 
number of previous lODE values which are included: this number will range from 
1-4, depending upon the bandwidth reduction required (a value of 4 corresponds 
to the maximum infrastructure bandwidth reduction). Additionally, if fewer than 
5 4 is utilized for this parameter, the APRC (and perhaps ARRC) values need not be 
continuous: i.e., it may be advantageous to skip the APRC (and perhaps ARRC) 
values for the ephemeris copy closest to the current ephemeris, since it produces 
the smallest differences. For example, one can transmit the corrections of the 
current lODE with the one prior to the one older than the current lODE. Finally, 

10 because the APRC difference values are driven by ephemeris age error and not by 
normal DGPS latency effects (e.g., SA acceleration), they do not have to be sent as 
frequently as every short period, such as thirty seconds. A longer broadcast period 
will aid in data compression. In the worst case, sending the APRC difference 
values once a longer period, such as per minute, or even longer when SA is off, 

15 will suffice. One option is to use a A_Count parameter to indicate this altemating 
scheme. The worst case occurs when the ephemeris is oldest, which suggests an 
additional compression of the data based inversely on age: i.e., the more recent 
PRC difference values will be sent less frequently. Using these two compression 
techniques, the number of bytes needed to transport the DGPS message to all 

20 visible satellites is less than eighty-two bytes. Of course, if the message length is 
less a concern, the compression techniques described above become optional. 
Despite this obvious fact, the principle of applying DGPS corrections based on the 
current and previous lODEs is still valid for transmission bandwidth savings, i.e., 
by reducing or eliminating the frequent update of the ephemeris and clock 

25 correction data. 
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While the present inventions and what is considered presently to be 
the best modes thereof have been described in a marmer that establishes 
possession thereof by the inventors and that enables those of ordinary skill in the 
art to make and use the inventions, it will be imderstood and appreciated that 
5 there are many equivalents to the exemplary embodiments disclosed herein and 
that myriad modifications and variations may be made thereto without departing 
from the scope and spirit of the inventions, which are to be limited not by the 
^.^^ exemplary embodiments but by the appended claims. 

What is claimed is: 

01 10 
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